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1 The effects of proxy bidding and minimum bid increments within eBay auctions 
Alex Rogers, Esther David, Nicholas R. Jennings, Jeremy Schiff 
August 2007 ACM Transactions on the Web (TWEB), Volume l issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(355.39 KB) Additional Information: full citation , abstract , references , index terms 

We present a mathematical model of the eBay auction protocol and perform a detailed 
analysis of the effects that the eBay proxy bidding system and the minimum bid 
increment have on the auction properties. We first consider the revenue of the auction, 
and we show analytically that when two bidders with independent private valuations use 
the eBay proxy bidding system there exists an optimal value for the minimum bid 
increment at which the auctioneer's revenue is maximized. We then consider the ... 



Keywords: Online auctions, bid increment, electronic commerce, proxy bidding, sniping 



2 An algorithm for computing the outcome of combinatorial auctions with proxy bidding Q 
Peter R. Wurman, Ganghu Cai, Jie Zhong, Ashish Sureka 

September 2003 Proceedings of the 5th international conference on Electronic 

commerce ICEC '03 
Publisher: ACM Press 

Full text available: ^ pdf(389.58 KB) Additional Information: full citation , abstract , references , index terms 

Proxy bidding has proved useful in a variety of real auction formats, such as eBay, and 
has been proposed for some combinatorial auctions. Previous work on proxy bidding in 
combinatorial auctions requires the auctioneer essentially run the auction with myopic 
bidders to determine the outcome. In addition to being computationally costly, this 
process is only as accurate as the bid increment, and decreasing the bid increment to 
improve accuracy greatly increases the running time. In this paper, we ... 

Keywords: Auction Algorithms, Combinatorial Auctions, Proxy Bidding 




3 Poster paper sessions: Computing the outcome of proxy bidding in combinatorial 
auctions extended abstract 
Peter R. Wurman, Gangshu Cai, Ashish Sureka 

June 2003 Proceedings of the 4th ACM conference on Electronic commerce EC '03 
Publisher: ACM Press 
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4 Accelerating information revelation in ascending-bid auctions: avoiding last minute 

^ bidding 

^ Shigeo Matsubara 

October 2001 Proceedings of the 3rd ACM conference on Electronic Commerce EC '01 
Publisher: ACM Press 

i- in ^ -i ui 0i Jf/(1 n, , 7[/m Additional Information: full citation , abstract , references , citings , index 

Full text available: jm pdf(171.47 KB) 

terms 

An ascending-bid auction protocol with a fixed end time has been widely used at many 
Internet auction sites. At these sites, we can observe bidders engaging in the behavior 
called last minute bidding, namely, a large fraction of the bids for a good are submitted in 
the closing seconds of the auction. This can cause problems such as information 
revelation failure as well as server overload and network congestion. When bidders 
behave in this way, each of them cannot obtain information about the go ... 

Keywords: auction, information revelation, last minute bidding, multi-agent systems 



Auctions and E-commerce: A probabilistic approach to automated bidding in 
alternative auctions 

Marlon Dumas, Lachlan Aldred, Guido Governatori, Arthur ter Hofstede, Nick Russell 
May 2002 Proceedings of the 11th international conference on World Wide Web 

WWW '02 
Publisher: ACM Press 

Full text available* fi!? | pdf(233 70 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper presents an approach to develop bidding agents that participate in multiple 
alternative auctions, with the goal of obtaining an item at the lowest price. The approach 
consists of a prediction method and a planning algorithm. The prediction method exploits 
the history of past auctions in order to build probability functions capturing the belief that 
a bid of a given price may win a given auction. The planning algorithm computes the 
lowest price, such that by sequentially bidding in a s ... 

6 The sequential auction problem on eBay: an empirical analysis and a solution 
Adam I. Juda, David C. Parkes 

June 2006 Proceedings of the 7th ACM conference on Electronic commerce EC '06 
Publisher: ACM Press 

Full text available: 1p pdf(267. 79 KB) Additional Information: full citation , abstract , references , index terms 



Bidders on eBay have no dominant bidding strategy when faced with multiple auctions 
each offering an item of interest. As seen through an analysis of 1,956 auctions on eBay 
for a Dell E193FP LCD monitor, some bidders win auctions at prices higher than those of 
other available auctions, while others never win an auction despite placing bids in losing 
efforts that are greater than the closing prices of other available auctions. These 
misqueues in strategic behavior hamper the efficiency of the sys ... 

Keywords: eBay, online auctions, options, proxy bidding, sequential auction problem 



7 Poster paper sessions: Preference elicitation in proxied multiattribute auctions 
Aditya V. Sunderam, David C. Parkes 

June 2003 Proceedings of the 4th ACM conference on Electronic commerce EC '03 
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Additional Information: full citation , abstract , references , citings , index 
terms 

We consider the problem of minimizing preference elicitation in efficient multiattribute 
auctions, that support dynamic negotiation over non-price based attributes such as 
quality, time-of-delivery, and processor speed. We introduce asynchronous price-based 
multiattribute auctions, with proxy bidding agents that sit between the auctioneer and the 
participants. Empirical results demonstrate the preference elicitation savings that are 
provided with minimal price spaces, asynchronous updates, and p ... 



Publisher: ACM Press 
Full text available: ||pdfn 04.75 KB) 



A heuristic bidding strategy for multiple heterogeneous auctions 
Patricia Anthony, Nicholas R. Jennings 

September 2003 Proceedings of the 5th international conference on Electronic 

commerce ICEC '03 
Publisher: ACM Press 

Full text available: ^ pdfd 94.89 KB) Additional Information: full citation , abstract , references 

Online auctions are increasingly being used as a medium to procure goods and services. 
As the number of auction sites increases, however, consumers will inevitably want to 
track and bid in multiple auctions (with multiple protocols) in order to get the best deal 
for their desired goods. To this end, this paper reports on the development of a heuristic 
decision making framework that an autonomous agent can exploit to tackle the problem 
of bidding across multiple heterogeneous auctions. The frame w ... 

Keywords: bidding strategy, intelligent agents, multiple auctions 



Developing a bidding agent for multiple heterogeneous auctions 
Patricia Anthony, Nicholas R. Jennings 

August 2003 ACM Transactions on Internet Technology (TOIT), Volume 3 issue 3 
Publisher: ACM Press 

Full text available- Hi odfn 15 MB) Additional Information: full citation, abstract , references , citings , index 
' S-*-^ l - terms 

Due to the proliferation of online auctions, there is an increasing need to monitor and bid 
in multiple auctions in order to procure the best deal for the desired good. To this end, 
this paper reports on the development of a heuristic decision making framework that an 
autonomous agent can exploit to tackle the problem of bidding across multiple auctions 
with varying start and end times and with varying protocols (including English, Dutch and 
Vickrey). The framework is flexible, configurable, and ... 

Keywords: bidding strategy, genetic algorithms, multiple auctions 



10 Real world applications: Applying metaheuristic techniques to search the space of 
4& bidding strategies in combinatorial auctions 
^ Ashish Sureka, Peter R. Wurman 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

Full text available* W\ pdf(216 57 KB) Additional Information: full citation , abstract , references , citings , index 
" ^^—^ : terms 

Many non-cooperative settings that could potentially be studied using game theory are 
characterized by having very large strategy spaces and payoffs that are costly to 
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compute. Best response dynamics is a method of searching for pure-strategy equilibria in 
games that is attractive for its simplicity and scalability (relative to more analytical 
approaches). However, when the cost of determining the outcome of a particular set of 
joint strategies is high, it is impractical to compute the payoffs o ... 

Keywords: combinatorial auctions, game theory, genetic algorithms, tabu search 



11 Link and channel measurement: A simple mechanism for capturing and replaying 
^ wireless channels 

Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 

approaches to wireless network design and analysis E-WIND '05 
Publisher: ACM Press 

Full text available: l f ||pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 



12 Virtual extension: When snipers become predators: can mechanism design save 
online auctions? 
Ravi Bapna 

December 2003 Communications of the ACM, volume 46 issue 12 
Publisher: ACM Press 

Full text available: W i pdf(470.71 KB) . , , . . (ir 

ft** ^[(27,53 KB) Additional Information: full citation , references , citings, index terms 



13 Markets: An asynchronous and secure ascending peer-to-peer auction 
Daniel Rolli, Michael Conrad, Dirk Neumann, Christoph Sorge 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer- 
to-peer systems P2PECON '05 

Publisher: ACM Press 

Full text available: |1| pdf(151.91 KB) Additional Information: full citation , abstract , references , index terms 

In recent years, auctions have become a very popular price discovery mechanism. Among 
them, second-price auctions are of theoretical importance, as they have the simple 
dominant strategy of bidding ones true valuation. Sellers, however, are reluctant to do so, 
as a malicious auctioneer could take advantage of this knowledge. Several distributed 
auction mechanisms have been suggested that make it possible to determine the auction 
outcome without revealing the winner's valuation of the good; howev ... 

Keywords: distributed auctions, peer-to-peer systems, privacy, security protocols, trust 



14 Optimal design of enqlish auctions with discrete bid levels 

^ Esther David, Alex Rogers, Nicholas R. Jennings, Jeremy Schiff, Sarit Kraus, Michael H. 
^ Rothkopf 
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May 2007 ACM Transactions on Internet Technology (TOIT), volume 7 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(632.13 KB) Additional Information: full citation , abstract , references , index terms 

This article considers a canonical auction protocol that forms the basis of nearly all current 
online auctions. Such discrete bid auctions require that the bidders submit bids at 
predetermined discrete bid levels, and thus, there exists a minimal increment by which 
the bid price may be raised. In contrast, the academic literature of optimal auction design 
deals almost solely with continuous bid auctions. As a result, there is little practical 
guidance as to how an auctioneer, seeking t ... 

Keywords: Discrete bids, English auction, optimal auction design 



15 Fifth Australasian Symposium on Grid Computing and e-Research (AusGrid 2007): 
Autonomic system management in mobile grid environments 
Michael Messig, Andrzej Goscinski 

January 2007 Proceedings of the fifth Australasian symposium on ACSW frontiers - 
Volume 68 ACSW '07 

Publisher: Australian Computer Society, Inc. 

Full text available:^ pdf(702.98 KB) Additional Information: full citation , abstract , references 

Mobile device integration in grid environments is a challenge for many researchers. Due 
to the transient nature of mobile devices, service management is a critical, but often 
overlooked area of research. We propose a distributed broker responsible for the 
autonomic management of grid services. The broker provides self discovery and 
negotiation, self configuration and self healing for SOA based mobile grids. In this paper 
the design and prototype implementation of the broker is presented and t ... 

Keywords: autonomic principles, grid computing, mobile devices 



1 6 Scalable systems for dynamic content: Consistency-preserving caching of dynamic 
database content 
Niraj Tolia, M. Satyanarayanan 

May 2007 Proceedings of the 16th international conference on World Wide Web 
WWW '07 

Publisher: ACM Press 

Full text available:^ pdf(941. 58 KB) Additional Information: full citation , abstract , references , index terms 

With the growing use of dynamic web content generated from relational databases, 
traditional caching solutions for through put and latency improvements are ineffective. We 
describe a middleware layer called Ganesh that reduces the volume of data transmitted 
without semantic interpretation of queries or results. It achieves this reduction through 
the use of cryptographic hashing to detect similarities with previous results. These 
benefits do not require any compromise of the strict cons ... 

Keywords: bandwidth optimization, content addressable storage, database caching, 
relational database systems, wide area networks 

1 7 Agent-based modeling and simulation: Agent-based simulation of dynamic online 
auctions 

Hideyuki Mizuta, Ken Steiglitz 

December 2000 Proceedings of the 32nd conference on Winter simulation WSC 'OO 
Publisher: Society for Computer Simulation International 
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Full text available: ^pdf(1Q3.47 KB) Additional Information: full citation , abstract , references , citings 

The need to understand dynamic behavior in auctions is increasing with the popularization 
of online auctions. Applications include designing auction mechanisms, bidding strategies, 
and server systems. We describe simulations of a typical online auction, where the 
duration is fixed, and the second-highest price is continuously posted and determines the 
winner's payment. We modeled agents of exactly two types, idealizations and 
simplifications of those observed in practice: early bidders, w ... 

18 An exception-handling architecture for open electronic marketplaces of contract net 
software agents 

^ Chrysanthos Dellarocas, Mark Klein, Juan Antonio Rodriguez-Aguilar 

October 2000 Proceedings of the 2nd ACM conference on Electronic commerce EC '00 
Publisher: ACM Press 

Full text available: fll pdf(367.47 KB) Additional Information: full citation , references , citings , index terms 



Keywords: contract net, electronic institutions, electronic markets, exception handling, 
failure management, software agents 



19 Running up the bid: detecting, predicting, and preventing reserve price shilling in 
online auctions 

Robert J. Kauffman, Charles A. Wood 

September 2003 Proceedings of the 5th international conference on Electronic 

commerce ICEC '03 
Publisher: ACM Press 

Full text available: ^ pdf(234.90 KB) Additional Information: full citation, abstract, references , citings, index 

Online auctions allow the seller to remain anonymous and to easily change identities. 
Buyers must rely on the seller's description of a product and ability to deliver the product 
as promised. Internet auction environments make opportunistic behavior more attractive 
to sellers because the chance of detection and punishment is decreased. In this research, 
we show how fee structures at eBay, the largest online auction house, motivate shilling 
behavior. We distinguish between two different types of ... 

Keywords: Economic analysis, Internet auctions, e-commerce, electronic markets, 
empirical research, fraud detection, opportunism, shilling 



20 Supporting community and building social capital: Social translucence: designing 

^ social infrastructures that make collective activity visible 

^ Thomas Erickson, Christine Halverson, Wendy A. Kellogg, Mark Laff, Tracee Wolf 

April 2002 Communications of the ACM, Volume 45 issue 4 

Publisher: ACM Press 

Full text available: fj| pdf(272.15 KB) Additional Information: full citation , abstract , references , citings , index 
g] html(23.27 KB) terms 

Making social cues visible and persistent helps online groups govern their activities. 
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